ككل أيام شهر رمضان المعظم، في ميدان الحصان (ساحة الشهداء حاليا) كانت الجموع غفيرة والأكشاك تعرض كل أنواع المأكولات والحلويات وكان الشاب عبد الرحمن عوف جالسا بالساحة يتأمل في جمال البحر، وعلى بعد أمتار منه كان هناك بعض الأطفال يلعبون بكرة مصنوعة من الورق ويتنافسون عليها وعلامات السرور والبراءة بادية على وجوههم، فلفت هذا المشهد انتباه عبد الرحمن وأخذ يتابعهم باهتمام وبينما هم يلعبون مرت بجانبهم مجموعة من العساكر الفرنسيين، فنظر الرقيب للأطفال باستعلاء وقال لهم باحتقار: هذه هي حديقة أمراء العرب! (Voici le Parc des Princes des Arabes) نسبة لملعب حديقة الأمراء بباريس، فبقي عبد الرحمن مذهولا من هذه الجملة، التي أثرت فيه كثيرا وأشعرته بالإهانة وجعلته لا ينام الليل ومنذ هذه اللحظة وفكرة تأسيس ناد لكرة القدم تراوده أكثر من أي وقت مضى حيث أصبحت قضية مبدأ بالنسبة له، وفي اليوم الموالي وعند لقائه بأصدقائه طرح عليهم فكرته المتمثلة في تأسيس أول ناد جزائري مسلم ينافس الأندية الفرنسية، فلقي مقترحه ترحابا واسعا من طرفهم. في يوم 7 أوت 1921 الموافق لـ12 ربيع الأول 1339 إجتمع عوف رفقة أصدقائه من حي القصبة العتيق وباب الوادي أمام مقهى ياحي، ليختاروا اسم وألوان النادي الجديد، وقاموا باقتراح العديد من الأسماء على غرار: البرق الرياضي الجزائري، الهلال الجزائري، النجم الرياضي، الشبيبة الرياضية، وقد وجدوا صعوبة في اختيار الاسم المناسب وفي لحظة لم يتوقعها أحد صعد صوت من داخل المقهى من شخص مجهول مناديا: " مولوديــــــــــة ! "، (نسبة للمولد النبوي الشريف الموافق لذلك اليوم)، و هي التسمية التي لقيت تجاوب هؤلاء الشبان ليتم الاتفاق على تسمية الفريق "المولودية الشعبية الجزائرية"، واختيار ألوان العلم الوطني كألوان رسمية للفريق وهي الأخضر والذي يرمز للأمل، إضافة لكونه اللون الرمزي للإسلام، أما اللون الأحمر فهو يمثل حب الوطن والتضحية من أجله.
قضى عبد الرحمن عوف الليلة لجمع الوثائق اللازمة لتأسيس النادي رسميا: تأسيس الجمعية الرياضية، تحضير الإمكانيات اللازمة (المادية والمالية)، اختيار ملعب للفريق ومقره الخاص، وقد لقي كل المساندة والتشجيع من طرف أصدقائه لتحقيق حلمه، فانتقل لمقر الولاية لدفع الملف والحصول على الموافقة الرسمية لتأسيس النادي، فتم رفض طلبه جملة وتفصيلا، وقد كانت حجة الإدارة أنه لا يمكنه تأسيس جمعية لأنه لم يبلغ سن الراشد بعد كونه كان يبلغ من العمر 19 سنة، ورغم هذا الرفض إلا أنه لم يفقد الأمل فقام بتزوير الوثائق وانتحل هوية زوج عمته "عبد المالك، وقد تم استدعاؤه مرتين من طرف الولاية، بهدف الغاء ملفه المتمثل في تأسيس ناد رياضي مسلم إلا أنه تمكن من تجاوز كل أسئلتهم المخادعة، ففي الاستداء الأول قاموا بسؤاله عن هدف إنشاء هذا الفريق ؟ فأجاب أنه يهدف لتدريب وتحضير الشبان للخدمة العسكرية، وفي الاستدعاء الثاني سألوه عن سبب اختياره اللونين الأخضر والأحمر وإلى ما ترمز ؟ فأجاب مباشرة: الأخضر يرمز للجنة والأحمر للنار، أما الأسئلة الأخرى فكانت شكلية وتمكن من تجاوزها كلية لتتم المصادقة رسميا على تأسيس فريق مولودية الجزائر الذي اتخذ كشعار له النجمة والهلال.
